N=100; value=[|0,392431760,143821474,60005029,7695203,337106332,375539361,100156594,477124105,382636751,104929287,13617553,706103553,458067660,71144713,30420936,360100306,8459089,3374470,5816705,105671479,373143178,72479012,492731702,227084593,37548106,112066725,116431399,255433801,61078921,39510753,373009729,11421640,354068431,302565673,242869677,440629201,17986760,359352001,168143206,231799471,84936559,122117551,285390137,27145857,585500101,10037561,180061697,608643913,179226179,637970689,599779657,190652559,85098355,556495199,641126826,54622216,60297553,896351,229502650,20410618,280223092,242517003,99173179,33916751,194154382,110394257,17259745,127693985,242787169,309090943,535437845,102824093,240275933,27024031,294337099,54241261,37040620,356455,9986263,134378856,478323901,42781316,179443441,242845903,502008235,20199481,22181758,10147146,87265417,21335667,261034400,11848357,708856675,109661629,209084179,417223129,35716833,266815120,14691902| 392431760,0,50230035,306262951,30958363,28955759,81220464,144744945,32544058,89556490,2430901,211146849,147084433,63263017,546549840,368010409,681058751,357224350,436283431,7787980,458311756,151326697,177559,306237431,544132161,6558958,20533744,2044802,443921815,141629801,504319651,277436361,77078656,217955821,518517121,60550169,436572171,35508457,11497609,11101833,26326417,17558371,77367361,16087350,19120921,1481152,8602101,496513551,239591585,187279809,367372802,389901151,33346045,8207941,23960779,8591627,40763473,59217241,414200026,17798401,558446629,91413323,171889453,411997105,172669613,285039493,383766761,32950468,22737625,320159737,404282911,17341494,14175487,703790056,672659701,148610255,6541423,130885011,4544857,135645064,135057295,437031788,37761307,205243435,15685803,245270401,245224321,331385493,864118093,344503456,828708953,21183841,11386369,1752169,159812921,138022081,8556406,9351829,231070765,358958926| 143821474,50230035,0,26892766,314008176,124017825,44903509,28083217,130626696,151454705,93412771,123091087,176503083,307905457,397391803,625922081,182802313,191129599,239305341,205517549,218177,347676717,17810869,78784028,220092715,199857901,369853633,252182625,354101804,41659411,246998245,508629349,18259981,615113786,30828921,312586625,17220862,430726328,184713933,201951478,274546549,305510731,499310121,48608385,600524869,359353940,828545959,94330743,561991981,59193721,392248549,318978111,648189073,51186106,169514797,62372323,8939551,194742866,547788993,25234129,228114181,22994474,438753380,116837117,764615886,62671800,12213240,56713051,375059868,139374345,75557483,176354569,386315560,70763837,354038527,319177,70681033,54979922,343456011,347358262,156054075,16100326,600983873,129407982,201892563,36549345,457546881,131706066,106964045,367980169,208592321,274648323,115458751,651096161,188245821,2433075,38042839,194397321,36313888,27112681| 60005029,306262951,26892766,0,141748055,201738665,83427433,408851101,82157447,52725751,439891197,57936451,63185907,187625677,3784657,12123961,20658313,306344065,607931884,42776185,372858243,156909193,446621673,259532052,29059261,83044691,15318577,248257729,141087073,3409407,657312526,40242001,1375564,631612171,107083773,292508226,10500277,173170089,164653763,169625303,375034021,153994621,573509130,106410739,405268403,14003020,270145010,41591837,337454461,92582183,287511941,148447962,336604753,79849043,82743728,673105777,8038451,9281176,98678405,53691067,107924321,391117997,17699053,194437441,213480485,95695897,514553951,172864201,167610717,92916001,16105881,221915026,292986651,3317245,19566561,189210751,365474047,35711144,34414871,137698246,51049558,6589756,66506743,177243889,74341,97260665,65384401,59106009,33787195,683254433,407324269,666986581,468570679,331591105,45447977,3142681,112400773,17741151,165888969,13670175| 7695203,30958363,314008176,141748055,0,80062581,197067777,12273511,140836475,452954701,344383497,509540956,286683097,135609871,57877249,303598285,308502176,205283569,160165239,112578717,144635450,142787848,9570301,463032991,519680537,3051770,699040035,176744885,2201718,163414,19669602,290096145,212382663,6177166,358947969,41752801,53829293,8227559,304062922,335092441,35858117,166938886,117613231,250582034,125137741,57278570,299966599,409289881,111025279,1381111,20965033,2228738,7799968,193846955,160219193,288935265,453189,10837486,69180382,40438351,39346202,7975018,26175703,40130317,318427201,16851959,556376406,414370991,51661423,64375138,217103600,309886345,159634627,222121778,417775377,3469752,224146307,2119038,26665313,37955521,5279198,172827517,59944081,15839940,28490425,78700361,64299030,56260117,410665375,6997295,25118793,419978841,26840311,488628817,166603585,3551545,152479777,223226443,174412564,143844601| 337106332,28955759,124017825,201738665,80062581,0,63788817,38882321,313701499,20431651,570583701,142803765,120168525,1412503,706778131,125411777,19397155,74248233,111593874,202354181,594415186,195016355,13527163,496068365,151647577,545920869,44397326,61443273,104306013,1658825,21759998,206083571,390032929,1703467,591407416,146927701,29468601,164621557,137019344,232040929,120855322,119543614,37943884,8792029,3941257,52304226,226956073,2993905,486513050,372365143,22940385,49882339,21034729,535443399,391521593,121693600,155122452,6534529,218469181,653035527,329303365,774745,83467039,554524073,608131652,407257069,66215854,324583579,144489801,10193153,60666054,634683385,453872134,168427819,215823960,19768613,89284453,395757475,288592261,145473553,393143653,519395086,200538781,482137991,6405376,187500217,15389023,307207975,92358094,120497125,190524790,223355167,24098311,711426,17951788,333961540,196924081,22793071,110218661,2424907| 375539361,81220464,44903509,83427433,197067777,63788817,0,510124941,101045113,140019571,53406233,190116135,41377168,525701233,1827454,264552576,307883611,181199215,288436402,162676717,26068897,594256609,526477081,551097961,63325977,429904476,66369301,40601245,208691027,382369088,450893769,344702305,2904076,269431651,29032921,399177195,162590457,23829785,100411078,73196622,346390174,271479601,40232866,90001105,180566686,9410455,129864061,477353251,15532000,237592485,60878756,72952531,125735606,437703638,30583051,817400497,285899181,1761103,216964787,44890901,33148751,98850461,396534213,228487065,698362029,531249005,26974403,144954099,144856393,125340535,675507031,69985081,467127047,59495637,31078681,83779247,288899905,95126561,17265085,340285,118739101,155231481,2404251,207212191,204734661,66611684,18447633,513612757,84855350,142340461,87554829,120339459,435234636,327597929,349357043,60681417,399286385,290897521,214941,449646081| 100156594,144744945,28083217,408851101,12273511,38882321,510124941,0,363992945,2511401,22033537,46980061,42204961,355403660,420432559,34733539,43219549,75281692,14563513,605142337,45941673,7159747,638099266,152641479,586126612,112754471,827933,196322793,167657761,158202478,467557211,410811649,893205,291738625,197056993,104090533,172221781,678889421,29062687,12168751,98966201,378137701,23323939,6282707,407347801,10195201,71334201,424447237,70335553,393443170,176701897,115145576,553759238,739047623,284044446,506891551,22507211,607572287,128809153,59841035,276495641,42931351,64493561,412310887,608676209,520815957,57013711,351770649,158831275,74920919,144940861,343839342,36888202,479679592,86016988,1945619,15842218,60623242,473119684,237672785,734336226,47427316,288958094,21441765,145539241,5908605,33911827,31584751,8223637,500668117,1489895,172903417,49011829,15798631,239630057,252768580,42056251,145968512,737949311,391383737| 477124105,32544058,130626696,82157447,140836475,313701499,101045113,363992945,0,68317246,50035547,226895320,585553762,499454749,17083249,236096134,66063977,66746359,736791914,56700866,417313225,68601,284870664,428379657,55703929,46005556,307721,59606521,12054051,449779677,32729451,22625675,271778311,217859296,13700233,1323825,303760951,800724731,82260751,149276161,221860830,1771097,44140633,93205295,245065731,185380381,12285093,465714313,30712321,350166545,126098449,431433571,250360955,8353479,160726784,142461793,46970019,487380801,116993471,201399396,70283501,438640021,105026557,60108001,509491,41850063,382140524,9294805,589391100,98751489,43198161,234419059,91853481,540011977,45881617,2700151,281247484,21421121,16064321,322903855,17427021,115355351,327796317,95518081,151044493,3339037,286475535,1274065,178058760,7154740,750176891,7497289,169188463,335561578,254287671,38228933,73037251,809097381,257798113,167431681| 382636751,89556490,151454705,52725751,452954701,20431651,140019571,2511401,68317246,0,29875114,199352234,13669111,60535333,21485251,400473589,32131477,1989604,43576441,406499777,4791205,169982209,139567996,27733366,10214811,93041911,190304401,20902381,357324076,332131861,212645351,528252411,11790531,417107281,155435303,758593537,23434617,279311761,38155867,29511010,534259494,376449924,163369529,37885996,407637901,21944209,408799001,1636061,61748863,72960330,14126015,14015,120620235,40913923,11968159,697633,450664293,333535127,42218107,1,241945203,209853501,109589761,58190686,36307129,72749699,145285845,196143553,251685361,365896833,302685761,5017909,16143841,33800221,6679492,558903774,147786049,780013,14116411,509173750,23707590,151960651,28421121,167104081,210157949,134392974,25896625,130601857,39593282,400713729,78564061,457993768,22595469,72123697,353326051,122528981,333275153,21335161,7681066,16432525| 104929287,2430901,93412771,439891197,344383497,570583701,53406233,22033537,50035547,29875114,0,66447812,14497211,59437181,251968777,67756025,257545742,23181920,163412369,189709793,206913409,8260214,4759140,37644058,68872951,409584001,365889567,154908401,10471833,181319891,191684504,107732713,432795364,90334765,223408507,106839349,66179065,162637696,826314391,862895195,128493733,244880437,60132271,61869301,23750229,362679115,52515791,9378871,191859457,32583481,378729551,2055588,71914431,364302748,2458898,313083361,43189759,24748469,101176777,227987145,125316457,14664626,64946034,11178244,36116326,567841435,347724848,271935487,181477624,35103223,263808305,117337983,59864330,92621579,220832492,30987809,130757121,45805852,97241580,427328869,25360289,653715859,330751429,4102645,75067168,79976500,544288195,38242537,247625691,121495,10686103,93329953,278567681,20514204,168555509,34172281,211788904,429379069,26422657,126649441| 13617553,211146849,123091087,57936451,509540956,142803765,190116135,46980061,226895320,199352234,66447812,0,85049410,180840545,107763711,159324873,10277905,20149117,45858294,531776285,110964771,7114933,322498639,183811784,19622221,10040833,382148737,165118835,152273665,565616497,172330645,70917676,40494730,343091219,41091181,112091827,36338161,399847237,149978481,67636181,219742619,67960065,319922656,47130469,41360815,12848785,29155491,33206321,181413856,18461894,110644651,7171116,218145331,71249354,683001171,76989769,223503981,111172645,424133852,69303984,44321513,11156419,25721379,759755152,40776065,86928849,9993547,35778869,5530029,69716177,150338903,12336961,50928931,193657140,16108001,119537608,2751665,229433837,381334106,129354007,429472957,818650025,52827391,395474401,49484161,366419215,79809424,128693401,22413736,403881681,8585716,264558646,372710508,41813086,515637822,77200689,76746335,730603072,6084309,349726819| 706103553,147084433,176503083,63185907,286683097,120168525,41377168,42204961,585553762,13669111,14497211,85049410,0,4845766,111903961,25012213,147384678,4710191,7826289,10999771,1616257,205298865,209022957,369361751,112451737,121467781,610468619,58106086,9917887,684431695,15187583,30879577,80909211,6244273,2189846,50749609,48894649,119950086,676233782,80472937,57657131,269988265,55863861,70928941,65028817,660643831,311370697,166036375,319997401,311809,323950550,533566306,213904681,166262161,628201481,82542996,413562969,58117753,419779,36115156,296650186,42131025,99798621,613331401,14805079,68117479,101729749,105583573,56194921,85954681,3107701,408665349,165907045,498183041,320944128,117760413,214925322,243551428,121804033,58611613,293150089,284430091,51520321,113166307,10658566,141214516,237389653,688210426,135253111,4832191,80902738,436686341,202235724,313421185,111002028,82969792,320248321,1948101,374728411,129937545| 458067660,63263017,307905457,187625677,135609871,1412503,525701233,355403660,499454749,60535333,59437181,180840545,4845766,0,376026427,15338929,176817525,3592599,63201601,194640337,801050165,116523421,159266165,102264665,323946526,9317599,40943566,124951891,117302227,68366084,7322945,490846357,191706299,206842176,447316031,706870179,82336483,32431981,685207888,609233209,22217856,88114946,91927913,430082764,201306309,12403752,5747641,23682781,558010961,701966233,541843957,20675201,282569029,47308917,191592115,319980592,56141324,66468769,20048099,174623233,96604091,90682621,385784101,303514069,22461313,214156549,93664473,81866917,424877431,6335881,12725443,17309731,2129149,11190421,267940249,61810629,401062561,341975548,65249990,50901577,6301489,19147156,204650464,141479046,10570743,276475497,20381129,594706278,1016347,308366151,29516245,3828979,210946641,37035447,17438371,425050756,676131145,27808026,122664361,11613617| 71144713,546549840,397391803,3784657,57877249,706778131,1827454,420432559,17083249,21485251,251968777,107763711,111903961,376026427,0,21108895,22590247,18109573,46057882,10218417,266862527,408672031,15307417,440632700,263184527,80827309,26245726,136415951,559294336,208014613,343593409,271347133,17295147,22817809,9354291,58474993,365637,262528003,591985281,236524573,7750378,13798050,1433097,20972876,9930925,156186651,542392221,300264446,515533408,345934651,102942141,179716249,285283846,402714447,81565129,83085025,171528014,182394841,353129011,109759066,29094625,223744457,642624481,562807696,85705165,200796816,105835573,218883127,11430805,507533131,7881833,5547229,89876442,56224609,418975360,130724581,59418919,6424131,114238751,6310907,426216031,30739017,23680778,48632956,89514321,100909186,198931712,19958401,444765313,4334413,26567465,468362929,158700321,607228951,23134686,234458433,118474009,111891448,209333701,613785222| 30420936,368010409,625922081,12123961,303598285,125411777,264552576,34733539,236096134,400473589,67756025,159324873,25012213,15338929,21108895,0,100207801,17355607,1133931,241274116,291761461,124252101,379002393,48241646,131107636,9700087,145954793,797614150,5798117,532429899,48426501,112586990,47899281,3606757,253056901,45343453,224174879,52343532,164125356,204259141,1540561,402790673,28207521,58086897,44323587,8263863,109436771,114262201,291194476,346037861,331451847,10788505,60898729,15607531,196150340,140630426,6825637,149078425,25671961,63976401,115227761,406295626,388720102,26304615,39712393,41008450,620114545,135911499,14063729,298701001,778648795,11925170,713692,64747438,35588575,595181833,321269029,40961161,255470569,120044209,113741937,51533185,194837245,56969693,170108263,404491361,25797267,155392585,35140051,346278709,77356665,498687850,183653575,192161481,1128575,365009191,609347833,21410716,5605029,54454666| 360100306,681058751,182802313,20658313,308502176,19397155,307883611,43219549,66063977,32131477,257545742,10277905,147384678,176817525,22590247,100207801,0,60463055,45022075,154460062,678564153,363577741,68969426,69499,75621439,15462483,10130758,371091427,479834301,576178945,416365821,120668075,24870021,19716529,61848781,93982635,219137803,2815814,478221427,330060151,131532481,866689265,448535269,423706830,318552445,636588361,99104335,82638111,160789969,19410441,91550913,38466833,113175056,178505991,636843251,638591236,150479869,16088593,14827681,92237329,48127531,231643121,290560033,42193,76091692,497794123,245370811,222209769,58137421,35405811,494047819,551884267,596360410,329834176,36671293,49143133,719508973,19143361,133569514,637036751,4092621,10725123,41015877,438374699,484121,270400769,298702393,3592513,547114492,509258918,69078647,124306261,13397191,72642913,10011996,694720378,246783721,309472363,55203313,402638881| 8459089,357224350,191129599,306344065,205283569,74248233,181199215,75281692,66746359,1989604,23181920,20149117,4710191,3592599,18109573,17355607,60463055,0,108557702,11077276,2498537,6661417,16563352,21339791,457638384,43257250,335680294,543723937,417054681,11850966,27709639,264292072,47604871,608930596,131783348,111537683,161786965,23892995,21711166,328338843,53354981,166524079,466387217,64510321,310151095,265535375,85594279,5438113,326406745,96973603,98381944,251075525,24654525,126247782,33384198,56171521,54329723,37475263,429665041,192533393,819261,45144965,263910799,529308325,36305301,31903228,39852961,210608104,436954076,243177761,108754029,326787496,115580041,16242151,120386113,92702026,1527401,436781059,476795925,502374279,4168814,320514798,19167549,327068124,7829759,187060635,692064946,122552649,365898610,179358426,407076609,16844147,139088496,97133107,33697801,15322441,629051905,107307785,328808983,109221697| 3374470,436283431,239305341,607931884,160165239,111593874,288436402,14563513,736791914,43576441,163412369,45858294,7826289,63201601,46057882,1133931,45022075,108557702,0,393159207,564860785,560214721,134414905,707025265,274717710,29169188,14179439,536595973,67893229,401222251,919081,611277977,272638941,9264358,56382221,6041773,602737633,32558191,123642901,304297253,628693625,38005081,440706505,479566225,788636101,9081168,223038801,256382057,92734001,15260185,828431506,398698961,631781365,46053646,50191681,183027638,203874121,332746645,60452456,48778135,10235373,211694593,332995117,44635996,5393935,458895306,8151110,36178299,23385079,445836953,101527720,131112017,11527886,56811914,47578921,307498905,183551098,12752956,20581275,110056321,578074585,159515581,69769701,175517441,125851510,522898108,1926541,29452436,85865752,113680951,162860841,130050896,77122249,263211442,246737,145737785,128830989,1443361,20257875,351105163| 5816705,7787980,205517549,42776185,112578717,202354181,162676717,605142337,56700866,406499777,189709793,531776285,10999771,194640337,10218417,241274116,154460062,11077276,393159207,0,278461,107316637,14289331,231059221,10337825,137385958,159455167,125473726,745011163,42480484,432803682,5305048,352312897,180016521,141347953,25773853,463667698,767409891,3643201,274964383,11601753,156511441,1284181,663673589,59244576,4679896,18331153,54206881,61407013,172315406,417523003,134846199,14934341,77562661,771113006,116820033,150631726,22420993,723734795,291311576,32507402,401538481,608554430,93211821,20846917,138896213,42093421,36262123,66708001,39986671,506722281,3660337,26991580,13694138,78492721,307019875,414682201,150547309,6410929,90953457,365162278,108794401,171131873,256831381,100523856,312940447,96377251,382080733,564899920,383424121,1949494,396267196,437485456,152033877,679080169,464574121,285590141,86006845,173225295,715344028| 105671479,458311756,218177,372858243,144635450,594415186,26068897,45941673,417313225,4791205,206913409,110964771,1616257,801050165,266862527,291761461,678564153,2498537,564860785,278461,0,37211629,9398275,459394534,324001516,36970606,326208376,22380985,186756779,11603137,111356098,83633446,11961979,494784717,416291126,174763759,406393885,229739630,86579692,251979409,5058132,436439626,30197131,618655866,90678079,66355182,372532609,12993306,2271185,12938293,9561883,3361219,99671983,39896209,414196693,479548939,24938174,589480645,73456996,98807177,427909951,28922101,443843350,5164225,46997881,427908580,297509356,143962625,3525671,524105374,81292975,107193068,37336011,586867966,13446141,232652641,798655187,25495042,15850001,37328019,2483537,244211586,130374721,30011503,139337705,146195600,436823,792467932,205263562,528835555,75569839,46850218,53414953,322203726,35954107,13561675,58751839,193838265,325874,565720618| 373143178,151326697,347676717,156909193,142787848,195016355,594256609,7159747,68601,169982209,8260214,7114933,205298865,116523421,408672031,124252101,363577741,6661417,560214721,107316637,37211629,0,718005835,223721629,714421394,14334985,145830475,54723098,14612737,28421065,114407485,416912046,14989237,47192169,73998173,35873929,501141289,162515201,192907585,126545097,1082306,650625,55510177,57199765,2975401,53817247,117694313,614409951,424566091,257000486,1635175,27500487,10413181,166694437,210625003,154295129,43554491,36518765,23559031,187009873,65625733,181216237,289267118,278592241,306883678,2782953,449345282,620593,46245880,29702479,187680011,10579361,35842501,397060669,475686569,322891849,374405755,247632364,315833073,180907579,224737519,399462849,325469929,131831977,429437801,41558092,143479491,620997679,55211209,96895151,543470201,312083414,34719613,268742461,368225245,102896171,410894133,487841473,14711478,161577073| 72479012,177559,17810869,446621673,9570301,13527163,526477081,638099266,284870664,139567996,4759140,322498639,209022957,159266165,15307417,379002393,68969426,16563352,134414905,14289331,9398275,718005835,0,755913746,179453215,447227326,50629001,1721773,191707621,139703761,634625713,70494245,10478546,333032074,395855743,164929717,168956101,65915257,246573919,312615303,80838922,110927545,5192377,489779293,562804321,220161973,10384797,123865489,523127709,725449,39672769,58992641,128677917,123393250,63647307,30206721,73472761,137456194,395836489,347746561,237535889,9660321,328988500,605314830,293548789,89460625,153821425,502972405,222496518,404148928,601823815,645581782,31435480,85816267,173351445,21398609,248914821,2366971,20883150,502927657,78632209,23919745,23979497,309875833,225395020,176712401,88520908,11170721,95530899,10598701,17045170,40336171,252305713,377385184,11439521,20196868,149182569,17247976,290554881,48611473| 492731702,306237431,78784028,259532052,463032991,496068365,551097961,152641479,428379657,27733366,37644058,183811784,369361751,102264665,440632700,48241646,69499,21339791,707025265,231059221,459394534,223721629,755913746,0,154704946,27596518,303716289,2413419,138472779,189891191,600242209,7066355,3228609,572333851,204570980,287720546,384303739,99726013,56380221,4599161,141459827,625154839,59160289,8646914,123118009,128614825,185976892,14987701,710206,462613681,58883665,124571317,28639333,32945529,841977,104559769,61335951,10412538,183010581,2071077,245477298,305245,1941021,260439288,12292141,15260731,4695618,85312445,5545167,195837815,211614625,661551,55035237,277501995,7157809,228192615,315777697,12338051,666380157,50571451,208133003,229656793,171865045,337405771,570902198,10175408,134692085,44588797,66423421,468237589,214824258,683107543,387199,113654569,3182809,130061479,57679137,649901969,38731606,432560556| 227084593,544132161,220092715,29059261,519680537,151647577,63325977,586126612,55703929,10214811,68872951,19622221,112451737,323946526,263184527,131107636,75621439,457638384,274717710,10337825,324001516,714421394,179453215,154704946,0,93417060,613313499,188528019,326111329,526610814,417137249,126830809,70364771,45207258,347152,759981,2104006,9477736,45512221,373393737,27349273,529820101,60449131,37480177,208239001,210141217,15708991,29984293,513971178,94028707,558096679,139312311,469422234,286675093,370253521,799738714,65792585,354601785,243409223,142343041,126771329,279832957,78933241,758817451,95858108,355862848,10763113,5247516,109153981,15025481,44059507,448767941,128823646,613411093,289020814,78392075,311266801,430390527,374385026,272010259,318080071,2821248,12557345,730107094,9404129,144029679,310603321,9754161,40219813,93400234,55411665,31147929,264403,21372833,155978296,57931581,236566041,277178047,131335263,219527634| 37548106,6558958,199857901,83044691,3051770,545920869,429904476,112754471,46005556,93041911,409584001,10040833,121467781,9317599,80827309,9700087,15462483,43257250,29169188,137385958,36970606,14334985,447227326,27596518,93417060,0,14313787,525686529,827710092,58069251,229383073,271670321,26488463,512882686,150769427,353218105,66154031,64143406,36759517,19429405,11002267,804607,106082593,25949729,585833635,5858942,29538787,28688759,12446976,3812492,497032201,18267061,114072043,85011802,23783985,257916385,246030149,222710743,238987701,107125129,23268061,1690900,158932656,418725714,665283473,8568819,59515135,6879276,144565201,130425,42428101,326053,490079743,130205488,165717613,40602666,301053001,548065,228408937,502991026,55706239,6449851,198846649,140250573,211501261,39134491,148608406,679826591,364297449,80363536,5426760,262335241,63229583,500117929,34246153,32442451,23733126,238845505,65056977,97414679| 112066725,20533744,369853633,15318577,699040035,44397326,66369301,827933,307721,190304401,365889567,382148737,610468619,40943566,26245726,145954793,10130758,335680294,14179439,159455167,326208376,145830475,50629001,303716289,613313499,14313787,0,304416715,1329357,568513,505128166,117859567,313379511,109303935,177729046,229164633,532531886,191559609,19095472,14647201,167726673,17739533,25131077,84389565,308259991,293237799,203826461,83970601,505355351,510467236,100532089,101824075,156945168,64800723,117437633,60858701,460517929,214396249,199366756,150877683,2675201,6205417,19636501,210947761,194730157,177377289,565344210,347251977,476026048,421971019,209507835,183682321,444329133,37866533,1582831,236254913,253482153,66507751,79679006,557826560,31471309,278870369,6390046,18417485,83381691,332748537,370035,158864251,202755757,52506061,1003201,6511191,647350669,549180961,25793268,25245613,340112812,399163441,17127297,76253678| 116431399,2044802,252182625,248257729,176744885,61443273,40601245,196322793,59606521,20902381,154908401,165118835,58106086,124951891,136415951,797614150,371091427,543723937,536595973,125473726,22380985,54723098,1721773,2413419,188528019,525686529,304416715,0,142878074,201615985,38790433,46323737,107619940,78696747,320211521,107491954,226534950,16869265,226478807,193348145,365865578,181114480,277297273,649374496,234202706,390674529,474280486,607780933,2252032,124514773,306885315,49574701,89357577,8215001,17853265,17012355,171900865,160969071,300832547,493831031,363117014,279446041,76743281,118222081,263982831,126914646,176423591,317403637,459326017,143667967,33828145,125189233,301359381,40965865,5794652,31500319,61007673,144645427,206149575,5197201,122817304,9257644,22818697,43968529,47738476,777529033,147701220,93571731,196573963,89640385,961,30489724,684585626,261454249,48798751,4577938,72644351,40833443,54615211,183374425| 255433801,443921815,354101804,141087073,2201718,104306013,208691027,167657761,12054051,357324076,10471833,152273665,9917887,117302227,559294336,5798117,479834301,417054681,67893229,745011163,186756779,14612737,191707621,138472779,326111329,827710092,1329357,142878074,0,70318243,51719053,97252327,549965284,130767735,32036082,716958001,184641145,21906335,557819596,42659461,72268876,2055325,124202647,641157661,421979117,72651610,617291081,34489127,669191887,7335901,26669017,415056251,543873669,15489145,549996161,320120253,302809761,40447247,369576421,97082521,52295603,336364256,472340077,163766081,21303853,3377815,106346521,13907501,233900961,64253463,18384458,391534611,238567036,328911344,201995102,216786634,17377401,45279256,7993057,369789102,41426851,718112628,222583121,106273546,55480641,65332261,39264573,2230214,408813874,190297185,27168525,332325876,269599561,92405345,134101001,266131438,391687414,3731077,4115959,768191491| 61078921,141629801,41659411,3409407,163414,1658825,382369088,158202478,449779677,332131861,181319891,565616497,684431695,68366084,208014613,532429899,576178945,11850966,401222251,42480484,11603137,28421065,139703761,189891191,526610814,58069251,568513,201615985,70318243,0,51830389,47927969,15006051,505056281,234040029,393782185,288331165,197637805,10006904,227665429,57638735,46136201,1268973,460262419,12782349,349689511,311261133,292423597,191980421,62684132,212717616,278184323,330622041,49124715,313832476,224827201,101746261,119370984,37748517,47991529,393679129,331326103,143289589,4935736,539822245,698743377,87222253,128786771,60424975,294216995,215046010,10411101,127388865,400392591,82670179,212553705,36407632,46039017,27668553,234783694,160312321,118192261,193258061,387053923,1440145,402869377,6044417,754398529,82259931,84685186,3905887,554403313,537554689,401834689,326059674,40499929,28384258,328839841,14859193,225924481| 39510753,504319651,246998245,657312526,19669602,21759998,450893769,467557211,32729451,212645351,191684504,172330645,15187583,7322945,343593409,48426501,416365821,27709639,919081,432803682,111356098,114407485,634625713,600242209,417137249,229383073,505128166,38790433,51719053,51830389,0,7599241,214197985,3462187,448061923,77303129,131685753,256419331,1132321,289491809,27606173,14306274,516428580,103388336,25678745,252504282,27351325,234429196,19021465,63708087,35092434,8368809,4267253,119576641,742531654,361066786,18484033,549940623,381389547,20155433,16109369,20985721,160229501,20004201,112165423,104876976,12058795,263687188,375332431,3597133,35358148,108378061,166540416,487682350,278217635,391424101,55648223,353746806,21842421,52908961,242139535,508358073,15035461,478726582,651429019,115446809,62630101,169006113,58162861,157347901,204635117,43281676,377126157,8343961,365468403,471513571,349111274,91356500,426675021,91639863| 373009729,277436361,508629349,40242001,290096145,206083571,344702305,410811649,22625675,528252411,107732713,70917676,30879577,490846357,271347133,112586990,120668075,264292072,611277977,5305048,83633446,416912046,70494245,7066355,126830809,271670321,117859567,46323737,97252327,47927969,7599241,0,68506327,18271093,102158291,340651736,21647965,14437775,168396990,667782619,186358411,381122531,21403521,230450708,426351829,57225015,310271117,90868681,71464053,366383916,42213759,332519685,27340849,97871255,553012435,270967816,390462439,409568455,25073630,38089117,140799866,229693765,52577725,175245609,10586858,9173359,646884017,291291577,41794215,5307741,37155290,1780776,29067401,1306675,12633349,64463106,43991074,2802540,13793011,440517901,247153006,516925497,135156646,372604393,486947189,22676896,66890707,230697481,64694923,12299393,80225311,2611408,76334977,332658376,31758976,24294101,80781451,1847989,404837427,122556561| 11421640,77078656,18259981,1375564,212382663,390032929,2904076,893205,271778311,11790531,432795364,40494730,80909211,191706299,17295147,47899281,24870021,47604871,272638941,352312897,11961979,14989237,10478546,3228609,70364771,26488463,313379511,107619940,549965284,15006051,214197985,68506327,0,263662844,360741870,174001609,8140518,46678363,453628891,379973452,6430621,16785784,78303386,25915519,95616717,187271007,219372501,395346529,12747937,47495593,415907521,522674725,7357764,41778277,6559553,263962581,182424585,82145461,50939951,151820993,36240848,181750276,119986747,105962713,8540526,13464541,440819032,153868573,156020824,359244673,15941377,4087201,357708373,100070734,13952254,98297581,197391665,197928739,9124081,935749,291874362,217310611,19149461,98299832,25130393,593114725,11008999,67185548,57862003,4399025,287865227,493236815,42034861,84445186,11766595,226683833,92131320,50249161,475029181,903873| 354068431,217955821,615113786,631612171,6177166,1703467,269431651,291738625,217859296,417107281,90334765,343091219,6244273,206842176,22817809,3606757,19716529,608930596,9264358,180016521,494784717,47192169,333032074,572333851,45207258,512882686,109303935,78696747,130767735,505056281,3462187,18271093,263662844,0,51990048,37546417,25005181,53426678,83496029,231804579,71829433,1732543,8740459,58231189,864620331,8768161,129505681,682201138,1747438,41728545,100341641,32912349,395331665,324201337,1972153,32731165,258423613,638012586,230748001,365660560,113766951,1202797,16447828,62989993,6426526,71246638,65199484,2951041,112729924,143000621,155131567,115753271,352289071,428350253,20656648,95336935,12485183,47259356,29832453,41161381,129443689,326380417,369014908,194706084,15179297,262803585,300837160,198104257,1247272,44424587,320883655,76678057,48998445,56505081,20778009,41101138,38519538,330290000,140126593,337710891| 302565673,518517121,30828921,107083773,358947969,591407416,29032921,197056993,13700233,155435303,223408507,41091181,2189846,447316031,9354291,253056901,61848781,131783348,56382221,141347953,416291126,73998173,395855743,204570980,347152,150769427,177729046,320211521,32036082,234040029,448061923,102158291,360741870,51990048,0,150762928,20042569,84896330,222625099,30751436,80703076,248656396,334590472,9832796,631803269,457417085,25725745,476856241,223819957,426565,138591239,307196101,445578161,4722841,33361435,20457733,157958951,12536044,629421482,509272317,220179331,435166177,285710089,467816337,72525475,112407667,109962001,350321965,366553431,6988599,290377865,209242699,1205101,355426547,242500636,282935195,642694231,340815196,444236341,166450421,73467282,91119470,4308721,781705621,434522809,10179261,139645441,87470451,92050456,208623801,7359577,58692719,1481521,13176209,34703665,17036659,94670414,232053801,15493589,219775833| 242869677,60550169,312586625,292508226,41752801,146927701,399177195,104090533,1323825,758593537,106839349,112091827,50749609,706870179,58474993,45343453,93982635,111537683,6041773,25773853,174763759,35873929,164929717,287720546,759981,353218105,229164633,107491954,716958001,393782185,77303129,340651736,174001609,37546417,150762928,0,63536829,30565231,78560059,244852763,361532746,136000611,14487453,139608161,334907881,302123515,65209141,86150123,202105011,23943426,2805961,79869427,317073459,72841393,10426564,17986185,19076851,301397,398583599,37778203,302855346,1171961,13038359,239196001,384364826,151082911,60816532,40437829,20277388,908233,468718444,129963261,139301623,75975838,458851081,321985448,240529585,315079623,80353,95569233,615547281,92399446,190192276,8772505,152652193,377383693,424842185,237438829,60217025,255787687,11824996,22332467,85784620,94262281,2139105,91087599,10974145,38373305,59440465,16616003| 440629201,436572171,17220862,10500277,53829293,29468601,162590457,172221781,303760951,23434617,66179065,36338161,48894649,82336483,365637,224174879,219137803,161786965,602737633,463667698,406393885,501141289,168956101,384303739,2104006,66154031,532531886,226534950,184641145,288331165,131685753,21647965,8140518,25005181,20042569,63536829,0,151265157,238303809,811411,25311105,319605661,336469654,156584791,175892738,494390731,44169441,725800,7637489,163116493,480579625,402814567,22131841,345666662,2942849,292680061,163512262,42868001,229179896,18736501,29761091,6781369,65493774,37710971,5161371,3833589,320761,18919195,66813121,37085049,245002441,12267697,199501699,180198955,147734119,79938976,3371459,143619398,201900961,159456499,118041925,87528121,167268328,38311888,80100602,46508071,488739906,146359833,373196767,34763737,310695904,14829583,696387297,89752266,192551371,199356940,18617221,357025501,364343621,58276609| 17986760,35508457,430726328,173170089,8227559,164621557,23829785,678889421,800724731,279311761,162637696,399847237,119950086,32431981,262528003,52343532,2815814,23892995,32558191,767409891,229739630,162515201,65915257,99726013,9477736,64143406,191559609,16869265,21906335,197637805,256419331,14437775,46678363,53426678,84896330,30565231,151265157,0,6407233,143317629,32317177,127744077,14079277,46768072,209251101,245405931,2348347,656326789,117992821,208958626,86450288,156074116,275049841,364844126,373303675,409237021,61419616,37484569,393062545,548280377,6247771,128550070,434014267,786803382,278459616,275707027,121238587,248719310,120468639,159123367,644496853,520788568,499909814,41111441,15530776,346035696,24845537,141558925,1695001,24704289,93377854,4969641,107951425,91694194,193836171,9065404,122475181,571546102,151446007,1050391,342589201,660735951,16184386,6515455,118140329,90446841,7129071,38139625,138574351,50256388| 359352001,11497609,184713933,164653763,304062922,137019344,100411078,29062687,82260751,38155867,826314391,149978481,676233782,685207888,591985281,164125356,478221427,21711166,123642901,3643201,86579692,192907585,246573919,56380221,45512221,36759517,19095472,226478807,557819596,10006904,1132321,168396990,453628891,83496029,222625099,78560059,238303809,6407233,0,63862323,671914686,69724097,324369921,496982203,6817224,28471123,153905005,30535977,41411701,103008001,46216801,401555826,285707465,2114531,72808121,23942745,256702480,216145201,152972667,278695946,525192046,10748815,422585857,660999699,13888108,110271034,5823691,2577031,624445372,68600627,572336051,11746854,3287266,152957185,846001001,662096744,17565549,15377498,272590579,25952977,2392261,83925271,18261221,10793251,84681997,519180937,79743137,381777629,220908820,168876748,15860296,68569806,178543,717878330,747787075,176457689,289639141,97258113,40381013,526868065| 168143206,11101833,201951478,169625303,335092441,232040929,73196622,12168751,149276161,29511010,862895195,67636181,80472937,609233209,236524573,204259141,330060151,328338843,304297253,274964383,251979409,126545097,312615303,4599161,373393737,19429405,14647201,193348145,42659461,227665429,289491809,667782619,379973452,231804579,30751436,244852763,811411,143317629,63862323,0,61772031,198347056,107453126,288297595,668354185,457757416,58468609,405546526,158618811,269641548,867559561,85907634,248978692,622789168,33053476,562634776,138822001,165320538,154533757,75654349,163419133,118177218,467804332,1588159,120207223,123216001,103694865,194533,10484284,233011767,604420066,108026449,329697898,30587131,547210,272088639,30235045,4044601,197631253,147099943,328233,435844575,491626517,143023651,250527367,118493201,518320153,13552111,85204637,72698614,88703273,312187380,124571441,390806366,261788395,389230429,3197734,72472381,786482643,444021761| 231799471,26326417,274546549,375034021,35858117,120855322,346390174,98966201,221860830,534259494,128493733,219742619,57657131,22217856,7750378,1540561,131532481,53354981,628693625,11601753,5058132,1082306,80838922,141459827,27349273,11002267,167726673,365865578,72268876,57638735,27606173,186358411,6430621,71829433,80703076,361532746,25311105,32317177,671914686,61772031,0,5976729,88422776,16379329,7666875,26526592,32109651,1906241,405807624,145990864,38557135,384531221,33746945,24272301,309404745,46133227,606531651,63309738,16644781,4102253,50751441,131561548,15116499,34299823,83082273,8319521,2100781,636534547,235789695,504869036,54456271,50526126,123165901,4149270,200859150,234435453,34639251,220306105,409512601,330815837,446986426,3113716,118222844,190822033,99444881,191194672,368126376,597048730,14217546,134286129,393562451,12591285,60711506,4512510,276933306,6483412,56224818,103498760,113308807,324401397| 84936559,17558371,305510731,153994621,166938886,119543614,271479601,378137701,1771097,376449924,244880437,67960065,269988265,88114946,13798050,402790673,866689265,166524079,38005081,156511441,436439626,650625,110927545,625154839,529820101,804607,17739533,181114480,2055325,46136201,14306274,381122531,16785784,1732543,248656396,136000611,319605661,127744077,69724097,198347056,5976729,0,592226495,254863873,41460966,437456037,118603940,128293559,139557390,83957961,9237859,257718649,776829440,116482881,647236526,335575789,16673637,249083301,557032411,417381317,17050201,5527950,14745156,1814121,84755221,138238251,267628819,84389242,285183571,31975553,148533265,11827606,228492166,283488201,31189477,115295590,18314671,224772673,5198467,128864659,377038495,441024391,1799461,393182065,184038977,666517166,16772907,40312931,82152257,235604701,385427749,609172401,11883817,3954497,117201589,45741121,28127485,267149882,299607941,433126813| 122117551,77367361,499310121,573509130,117613231,37943884,40232866,23323939,44140633,163369529,60132271,319922656,55863861,91927913,1433097,28207521,448535269,466387217,440706505,1284181,30197131,55510177,5192377,59160289,60449131,106082593,25131077,277297273,124202647,1268973,516428580,21403521,78303386,8740459,334590472,14487453,336469654,14079277,324369921,107453126,88422776,592226495,0,10073645,801969501,103983578,184780163,217983327,510104571,722120121,6991169,105586549,5958367,7974506,74572601,43417873,157054186,3852619,19329887,89777737,84531712,26824283,185305729,76243627,95945251,444576968,370931029,60619846,65296777,437302629,117022085,116998848,379907991,275105485,255089545,152074754,74814103,71865767,24394836,278202121,499876545,181030921,210633655,503122537,287022619,485433301,48257695,278089010,247739755,520366573,78612563,217510513,192611,19623769,266018781,489979,196968678,830545,213057120,14070369| 285390137,16087350,48608385,106410739,250582034,8792029,90001105,6282707,93205295,37885996,61869301,47130469,70928941,430082764,20972876,58086897,423706830,64510321,479566225,663673589,618655866,57199765,489779293,8646914,37480177,25949729,84389565,649374496,641157661,460262419,103388336,230450708,25915519,58231189,9832796,139608161,156584791,46768072,496982203,288297595,16379329,254863873,10073645,0,161169121,291531232,491255821,74236653,174031069,82592203,396975026,708536041,209647738,2542996,150503212,68624374,414651391,2864791,52673416,286212401,17768201,301337545,345651941,491610269,983992,590630657,283631566,207880,223325286,361685901,2607840,232107274,222085477,25214848,459592607,27422310,125494813,1822497,108701589,8600089,11435326,346058841,53371765,55721121,108395281,67536217,81389729,719291359,287111993,54450037,352028725,280440646,301133061,164663201,11689546,219611107,168320335,273792223,15016321,114191401| 27145857,19120921,600524869,405268403,125137741,3941257,180566686,407347801,245065731,407637901,23750229,41360815,65028817,201306309,9930925,44323587,318552445,310151095,788636101,59244576,90678079,2975401,562804321,123118009,208239001,585833635,308259991,234202706,421979117,12782349,25678745,426351829,95616717,864620331,631803269,334907881,175892738,209251101,6817224,668354185,7666875,41460966,801969501,161169121,0,13147146,77281801,113881813,245591201,121707985,14466274,7659321,230355700,341526889,20601981,96901,323566420,176227381,481902152,240457897,499881643,246969355,32531401,257682745,18376656,479382826,1568601,2580985,233697743,304757362,404355813,71465161,49585196,275990581,598672671,870621,56996281,139163113,3599541,10183465,583826351,35857857,2764919,169698992,69736173,4474805,199374953,97222681,213132514,48126226,611127755,458945704,402231160,469056826,316237664,450435601,44078464,252302407,22115419,680497489| 585500101,1481152,359353940,14003020,57278570,52304226,9410455,10195201,185380381,21944209,362679115,12848785,660643831,12403752,156186651,8263863,636588361,265535375,9081168,4679896,66355182,53817247,220161973,128614825,210141217,5858942,293237799,390674529,72651610,349689511,252504282,57225015,187271007,8768161,457417085,302123515,494390731,245405931,28471123,457757416,26526592,437456037,103983578,291531232,13147146,0,28435492,108498677,278589325,13179660,188671110,326503369,59186941,292974193,72109522,49838037,18682225,148587655,159544543,305040474,18865432,345173735,57646131,819501340,206524481,7276081,80073501,1692787,92063391,15288118,164399005,319048453,281235997,177679351,400369505,444761812,175995945,180620344,64568617,98540576,236280752,2841506,610907206,133610257,40361165,105518032,20336011,9911053,88908793,237465602,44555132,287253,391958316,196464626,312624649,325081,313294057,69295243,336920377,70984468| 10037561,8602101,828545959,270145010,299966599,226956073,129864061,71334201,12285093,408799001,52515791,29155491,311370697,5747641,542392221,109436771,99104335,85594279,223038801,18331153,372532609,117694313,10384797,185976892,15708991,29538787,203826461,474280486,617291081,311261133,27351325,310271117,219372501,129505681,25725745,65209141,44169441,2348347,153905005,58468609,32109651,118603940,184780163,491255821,77281801,28435492,0,41206771,78841839,80839269,33763240,51594967,1637509,61362083,44423721,4561637,15896336,45444673,592796476,24156117,1232232,776893213,47228947,67927,14970171,19827112,1228159,64150441,20464280,104312902,107351386,55410651,468232582,543897491,310098973,8367123,25762421,575209462,2084031,99614054,43284241,226063011,261706786,457670900,436187123,35385506,771322513,208463375,203919904,27786137,124677125,42849379,1549711,10307361,373961386,363009095,4515695,272850541,633418756,1838602| 180061697,496513551,94330743,41591837,409289881,2993905,477353251,424447237,465714313,1636061,9378871,33206321,166036375,23682781,300264446,114262201,82638111,5438113,256382057,54206881,12993306,614409951,123865489,14987701,29984293,28688759,83970601,607780933,34489127,292423597,234429196,90868681,395346529,682201138,476856241,86150123,725800,656326789,30535977,405546526,1906241,128293559,217983327,74236653,113881813,108498677,41206771,0,132844045,243185906,306267560,535818817,532193507,273270824,74151559,928201,254873521,310614761,295395031,131857121,39580339,11508337,61147119,437613121,43441535,563998179,360421363,9346525,392725633,310660489,6788012,79493381,242954626,402765258,335686865,78963979,23127497,48832085,107189251,46183363,527788993,156337798,34739303,417685087,98671706,60710293,328854395,335444613,8053777,173419901,282923002,164213629,459334490,608214821,495449725,564064766,104587941,52065001,329531918,169632305| 608643913,239591585,561991981,337454461,111025279,486513050,15532000,70335553,30712321,61748863,191859457,181413856,319997401,558010961,515533408,291194476,160789969,326406745,92734001,61407013,2271185,424566091,523127709,710206,513971178,12446976,505355351,2252032,669191887,191980421,19021465,71464053,12747937,1747438,223819957,202105011,7637489,117992821,41411701,158618811,405807624,139557390,510104571,174031069,245591201,278589325,78841839,132844045,0,292764989,167303497,262603875,32055027,38642011,88424449,507815733,36675457,738384641,271125917,509931374,206256205,173162665,158187041,619799194,9162289,8761721,380404957,280260751,36467145,58010122,122204647,1616581,3959684,4919617,730744001,98654863,768266426,100124571,17841281,41024413,426954372,33756625,37647919,286397599,3388033,2962091,10946341,152673217,332018501,185828722,124785361,460020331,278014475,27294451,329388409,208868358,200931292,167681529,8036801,263768737| 179226179,187279809,59193721,92582183,1381111,372365143,237592485,393443170,350166545,72960330,32583481,18461894,311809,701966233,345934651,346037861,19410441,96973603,15260185,172315406,12938293,257000486,725449,462613681,94028707,3812492,510467236,124514773,7335901,62684132,63708087,366383916,47495593,41728545,426565,23943426,163116493,208958626,103008001,269641548,145990864,83957961,722120121,82592203,121707985,13179660,80839269,243185906,292764989,0,690060001,5498316,510173521,213821119,72002841,37379473,28338217,88885015,111147246,31913521,132482267,5164601,47351461,267424165,3569329,292477963,80561845,11879344,220076936,127993069,216013747,148360405,847939121,485654425,9007769,633073249,3350157,56624121,396480526,652762611,55593565,6022913,13722656,179794297,18726049,92360796,465067183,53566411,281758109,251352193,175339627,36817477,141404046,714419191,27724294,32162341,543848901,7786003,86091015,148476253| 637970689,367372802,392248549,287511941,20965033,22940385,60878756,176701897,126098449,14126015,378729551,110644651,323950550,541843957,102942141,331451847,91550913,98381944,828431506,417523003,9561883,1635175,39672769,58883665,558096679,497032201,100532089,306885315,26669017,212717616,35092434,42213759,415907521,100341641,138591239,2805961,480579625,86450288,46216801,867559561,38557135,9237859,6991169,396975026,14466274,188671110,33763240,306267560,167303497,690060001,0,7992622,119095257,148239679,460228473,353762041,23795677,249145249,30661011,364598417,20492585,102273487,156641321,51160517,106746081,289903839,350707769,343516801,311276345,453445641,141275582,24158177,659304115,234056512,228809725,97410001,9258283,644362561,385993455,734662251,408626550,221118899,121975393,120693670,52722721,49470589,558777175,227188963,186712033,130793563,412263325,87129271,60581249,733161937,37699303,122150305,432336017,34901049,15652561,125417895| 599779657,389901151,318978111,148447962,2228738,49882339,72952531,115145576,431433571,14015,2055588,7171116,533566306,20675201,179716249,10788505,38466833,251075525,398698961,134846199,3361219,27500487,58992641,124571317,139312311,18267061,101824075,49574701,415056251,278184323,8368809,332519685,522674725,32912349,307196101,79869427,402814567,156074116,401555826,85907634,384531221,257718649,105586549,708536041,7659321,326503369,51594967,535818817,262603875,5498316,7992622,0,212729961,1094665,107255505,81076865,7829161,691964641,712898775,102595861,28916380,92845641,259164151,302919751,48991762,46787301,275605190,646195197,283147641,260412481,117489191,23739253,472676875,45172486,181202673,150164504,559922297,316477175,153247156,212327376,47740013,335066141,529143,173655637,445731393,318756801,26286337,19157554,62809249,212326867,310544738,528553351,19644798,13433743,608722573,215704126,29695037,81571029,161523169,50983897| 190652559,33346045,648189073,336604753,7799968,21034729,125735606,553759238,250360955,120620235,71914431,218145331,213904681,282569029,285283846,60898729,113175056,24654525,631781365,14934341,99671983,10413181,128677917,28639333,469422234,114072043,156945168,89357577,543873669,330622041,4267253,27340849,7357764,395331665,445578161,317073459,22131841,275049841,285707465,248978692,33746945,776829440,5958367,209647738,230355700,59186941,1637509,532193507,32055027,510173521,119095257,212729961,0,495431,26444461,155550953,211491073,3116657,490879173,285448251,661940371,431440825,22006513,6979825,765559861,582348376,93235666,20928342,298902556,50641646,14313727,79973377,177652832,152928353,80117281,114479769,294778567,5163376,430772689,36043516,51268041,29211937,274292791,248039380,32868082,93826081,28297633,18931033,163608184,261782083,393222821,41486908,21042691,737290311,70744960,40821001,344414581,293625839,3409453,172737021| 85098355,8207941,51186106,79849043,193846955,535443399,437703638,739047623,8353479,40913923,364302748,71249354,166262161,47308917,402714447,15607531,178505991,126247782,46053646,77562661,39896209,166694437,123393250,32945529,286675093,85011802,64800723,8215001,15489145,49124715,119576641,97871255,41778277,324201337,4722841,72841393,345666662,364844126,2114531,622789168,24272301,116482881,7974506,2542996,341526889,292974193,61362083,273270824,38642011,213821119,148239679,1094665,495431,0,431003431,226837017,109079977,106781410,224188086,601674250,417012777,578087797,220475205,100109344,187525441,225446210,182330983,80922745,156515217,71352065,4871149,75528451,15379457,170492510,2129781,134163475,105466186,221586285,452403421,21655731,31126353,202634374,420117816,143600491,23626611,48055489,171567446,27958741,29147641,135784903,295534829,75027223,278111,86833,38149733,68851111,19926301,567032761,31519001,215713126| 556495199,23960779,169514797,82743728,160219193,391521593,30583051,284044446,160726784,11968159,2458898,683001171,628201481,191592115,81565129,196150340,636843251,33384198,50191681,771113006,414196693,210625003,63647307,841977,370253521,23783985,117437633,17853265,549996161,313832476,742531654,553012435,6559553,1972153,33361435,10426564,2942849,373303675,72808121,33053476,309404745,647236526,74572601,150503212,20601981,72109522,44423721,74151559,88424449,72002841,460228473,107255505,26444461,431003431,0,8567329,147815188,336374837,202502829,235980509,111467101,34723058,147308415,6450655,27251011,367783192,244531225,275725,29446829,33191830,301094296,85444776,157414622,544347112,197748942,1991828,718780633,22035307,126998825,343974428,174166718,323840881,26816451,57279028,210233311,28799258,9260717,181379051,683955091,38615676,182781415,250491781,185327182,310924289,568358905,225480361,1693138,124651621,426163277,25689511| 641126826,8591627,62372323,673105777,288935265,121693600,817400497,506891551,142461793,697633,313083361,76989769,82542996,319980592,83085025,140630426,638591236,56171521,183027638,116820033,479548939,154295129,30206721,104559769,799738714,257916385,60858701,17012355,320120253,224827201,361066786,270967816,263962581,32731165,20457733,17986185,292680061,409237021,23942745,562634776,46133227,335575789,43417873,68624374,96901,49838037,4561637,928201,507815733,37379473,353762041,81076865,155550953,226837017,8567329,0,139086457,570400169,75191038,23269137,355643821,89370730,69769483,1645190,16346365,69243109,169238226,1397551,516231283,380549625,13989889,109178521,29712277,108545555,160134019,120443771,116295550,77131734,658000765,389023252,34120364,321393697,680338677,88069897,64241857,6442555,221507320,555353,93303589,31260359,11538031,310353751,308802254,274409695,56560213,55077716,821206,536774593,106443451,6460738| 54622216,40763473,8939551,8038451,453189,155122452,285899181,22507211,46970019,450664293,43189759,223503981,413562969,56141324,171528014,6825637,150479869,54329723,203874121,150631726,24938174,43554491,73472761,61335951,65792585,246030149,460517929,171900865,302809761,101746261,18484033,390462439,182424585,258423613,157958951,19076851,163512262,61419616,256702480,138822001,606531651,16673637,157054186,414651391,323566420,18682225,15896336,254873521,36675457,28338217,23795677,7829161,211491073,109079977,147815188,139086457,0,243568235,212504722,37770233,631807777,379510105,7135813,108416401,5681781,44123421,307075694,269498701,10960717,82715147,479148559,2841575,630905089,195740181,229835409,129080059,111405466,148653233,97859679,170059460,436136878,3305225,10011007,103863469,35261113,59295979,185180581,10803835,153920901,413563668,110153445,21482266,141226301,42352857,627154147,94598905,17488284,53317959,137417661,396233453| 60297553,59217241,194742866,9281176,10837486,6534529,1761103,607572287,487380801,333535127,24748469,111172645,58117753,66468769,182394841,149078425,16088593,37475263,332746645,22420993,589480645,36518765,137456194,10412538,354601785,222710743,214396249,160969071,40447247,119370984,549940623,409568455,82145461,638012586,12536044,301397,42868001,37484569,216145201,165320538,63309738,249083301,3852619,2864791,176227381,148587655,45444673,310614761,738384641,88885015,249145249,691964641,3116657,106781410,336374837,570400169,243568235,0,3253990,76704381,152114353,124665335,344133471,225618901,40371985,398025121,11412951,340739551,393580681,95501207,22271261,179034442,186149897,177452775,100457875,566500061,137363948,47904954,557348191,37550634,219153741,70625227,326091372,2644975,378702198,444707686,451877455,16962913,1054873,153252360,14748963,124430425,504138493,438574975,177088741,124717248,70095117,386995763,3871617,20340721| 896351,414200026,547788993,98678405,69180382,218469181,216964787,128809153,116993471,42218107,101176777,424133852,419779,20048099,353129011,25671961,14827681,429665041,60452456,723734795,73456996,23559031,395836489,183010581,243409223,238987701,199366756,300832547,369576421,37748517,381389547,25073630,50939951,230748001,629421482,398583599,229179896,393062545,152972667,154533757,16644781,557032411,19329887,52673416,481902152,159544543,592796476,295395031,271125917,111147246,30661011,712898775,490879173,224188086,202502829,75191038,212504722,3253990,0,68122814,5149705,23481915,185270767,136151289,139208209,36212553,82169671,27865561,6636237,765901,120876071,133380623,20485891,155892889,22304251,29481267,583985,245669731,71919199,10419162,44486263,310429921,14969013,213078501,149484691,265806919,286138457,566409093,486119152,113390369,119329604,104287201,42061238,632027749,7049337,309824587,304580,230720869,96090631,394495427| 229502650,17798401,25234129,53691067,40438351,653035527,44890901,59841035,201399396,1,227987145,69303984,36115156,174623233,109759066,63976401,92237329,192533393,48778135,291311576,98807177,187009873,347746561,2071077,142343041,107125129,150877683,493831031,97082521,47991529,20155433,38089117,151820993,365660560,509272317,37778203,18736501,548280377,278695946,75654349,4102253,417381317,89777737,286212401,240457897,305040474,24156117,131857121,509931374,31913521,364598417,102595861,285448251,601674250,235980509,23269137,37770233,76704381,68122814,0,43632769,37774156,30395171,243670032,93138481,359916331,46726921,4257293,738917677,8223397,32124907,69768609,29691782,59831297,583915,103175053,104087761,338208433,73074205,220791748,8288071,274571465,234125899,376016001,171469343,4842932,390068527,54760273,37051801,451894785,107616309,35019361,285689801,41152447,44234241,784752346,3353537,19855741,24493484,331151485| 20410618,558446629,228114181,107924321,39346202,329303365,33148751,276495641,70283501,241945203,125316457,44321513,296650186,96604091,29094625,115227761,48127531,819261,10235373,32507402,427909951,65625733,237535889,245477298,126771329,23268061,2675201,363117014,52295603,393679129,16109369,140799866,36240848,113766951,220179331,302855346,29761091,6247771,525192046,163419133,50751441,17050201,84531712,17768201,499881643,18865432,1232232,39580339,206256205,132482267,20492585,28916380,661940371,417012777,111467101,355643821,631807777,152114353,5149705,43632769,0,17779175,95141980,127616666,498818629,40844833,56452001,119558071,216773983,28844083,31876228,192784268,495565715,218119617,40077379,314370937,233913455,449150094,21522251,47615779,14757401,9876385,34126674,156189181,822958401,284326012,56240001,53595190,864191,200434690,240047047,147252601,377268699,44862541,78851335,15115039,252680632,26975473,35800483,434397761| 280223092,91413323,22994474,391117997,7975018,774745,98850461,42931351,438640021,209853501,14664626,11156419,42131025,90682621,223744457,406295626,231643121,45144965,211694593,401538481,28922101,181216237,9660321,305245,279832957,1690900,6205417,279446041,336364256,331326103,20985721,229693765,181750276,1202797,435166177,1171961,6781369,128550070,10748815,118177218,131561548,5527950,26824283,301337545,246969355,345173735,776893213,11508337,173162665,5164601,102273487,92845641,431440825,578087797,34723058,89370730,379510105,124665335,23481915,37774156,17779175,0,265123685,463323547,59277006,176441815,4613934,123796891,778657132,24409759,16213604,18883396,244521649,518592637,339184093,139854073,72913105,124447303,492933463,228149965,93690052,422488381,154788899,8624673,58114561,290808013,79209481,132281015,282016177,345346676,6771630,174373450,18001616,89022025,460803625,463517853,319732299,16593742,35646179,104620157| 242517003,171889453,438753380,17699053,26175703,83467039,396534213,64493561,105026557,109589761,64946034,25721379,99798621,385784101,642624481,388720102,290560033,263910799,332995117,608554430,443843350,289267118,328988500,1941021,78933241,158932656,19636501,76743281,472340077,143289589,160229501,52577725,119986747,16447828,285710089,13038359,65493774,434014267,422585857,467804332,15116499,14745156,185305729,345651941,32531401,57646131,47228947,61147119,158187041,47351461,156641321,259164151,22006513,220475205,147308415,69769483,7135813,344133471,185270767,30395171,95141980,265123685,0,46077424,98772913,275962387,432250946,99619697,153138025,3313047,8136646,39441065,260579161,747049,181054333,187295921,257565607,388640165,448285501,57720762,185921671,85038539,431819701,98441071,473288362,234010846,39746337,564231255,261703641,733081201,420682921,1641916,84373500,158432755,3704923,604702360,3304729,52415567,172061966,80000581| 99173179,411997105,116837117,194437441,40130317,554524073,228487065,412310887,60108001,58190686,11178244,759755152,613331401,303514069,562807696,26304615,42193,529308325,44635996,93211821,5164225,278592241,605314830,260439288,758817451,418725714,210947761,118222081,163766081,4935736,20004201,175245609,105962713,62989993,467816337,239196001,37710971,786803382,660999699,1588159,34299823,1814121,76243627,491610269,257682745,819501340,67927,437613121,619799194,267424165,51160517,302919751,6979825,100109344,6450655,1645190,108416401,225618901,136151289,243670032,127616666,463323547,46077424,0,513407526,235287521,80082227,52313059,319496829,114682561,79697485,348719869,126644389,41499655,116244871,44602392,255333025,1153906,1584895,107380,193121376,74260573,408596865,11635238,19095245,1110583,231141651,3755408,514852234,177309001,214847141,176305029,352476654,94154431,418576915,689009973,89352733,205441,64611537,66156751| 33916751,172669613,764615886,213480485,318427201,608131652,698362029,608676209,509491,36307129,36116326,40776065,14805079,22461313,85705165,39712393,76091692,36305301,5393935,20846917,46997881,306883678,293548789,12292141,95858108,665283473,194730157,263982831,21303853,539822245,112165423,10586858,8540526,6426526,72525475,384364826,5161371,278459616,13888108,120207223,83082273,84755221,95945251,983992,18376656,206524481,14970171,43441535,9162289,3569329,106746081,48991762,765559861,187525441,27251011,16346365,5681781,40371985,139208209,93138481,498818629,59277006,98772913,513407526,0,486563529,26997649,193654861,196415371,9523105,153359641,324938264,779609,152548138,5669281,39172816,80234263,48100781,24920769,22104220,257575591,5848228,471213001,410318837,87009165,779123515,289798021,141922145,13180619,225838913,54717781,12781457,64098977,27131284,169583136,9354865,19183211,371006533,51371573,25465321| 194154382,285039493,62671800,95695897,16851959,407257069,531249005,520815957,41850063,72749699,567841435,86928849,68117479,214156549,200796816,41008450,497794123,31903228,458895306,138896213,427908580,2782953,89460625,15260731,355862848,8568819,177377289,126914646,3377815,698743377,104876976,9173359,13464541,71246638,112407667,151082911,3833589,275707027,110271034,123216001,8319521,138238251,444576968,590630657,479382826,7276081,19827112,563998179,8761721,292477963,289903839,46787301,582348376,225446210,367783192,69243109,44123421,398025121,36212553,359916331,40844833,176441815,275962387,235287521,486563529,0,234405459,110551793,238131048,81194994,144072562,9925019,195940216,19126042,45889321,33736970,4130386,78091003,7234921,184751139,13696411,252195699,12763661,55034701,348827052,111031425,47472809,986947,248321741,210140695,493526,139929760,4342713,454303153,201693646,148039599,286875021,11389663,269056334,14315863| 110394257,383766761,12213240,514553951,556376406,66215854,26974403,57013711,382140524,145285845,347724848,9993547,101729749,93664473,105835573,620114545,245370811,39852961,8151110,42093421,297509356,449345282,153821425,4695618,10763113,59515135,565344210,176423591,106346521,87222253,12058795,646884017,440819032,65199484,109962001,60816532,320761,121238587,5823691,103694865,2100781,267628819,370931029,283631566,1568601,80073501,1228159,360421363,380404957,80561845,350707769,275605190,93235666,182330983,244531225,169238226,307075694,11412951,82169671,46726921,56452001,4613934,432250946,80082227,26997649,234405459,0,325865630,5397085,50694766,144096709,237492080,4110323,1700821,301695301,257117277,898123,8989201,14720321,373177,231378087,45954639,592055486,299296794,65465089,203978069,4728625,108268165,22809556,583789897,20752257,66721862,20192973,494148961,4921771,192810450,146688453,494206378,7580359,1491013| 17259745,32950468,56713051,172864201,414370991,324583579,144954099,351770649,9294805,196143553,271935487,35778869,105583573,81866917,218883127,135911499,222209769,210608104,36178299,36262123,143962625,620593,502972405,85312445,5247516,6879276,347251977,317403637,13907501,128786771,263687188,291291577,153868573,2951041,350321965,40437829,18919195,248719310,2577031,194533,636534547,84389242,60619846,207880,2580985,1692787,64150441,9346525,280260751,11879344,343516801,646195197,20928342,80922745,275725,1397551,269498701,340739551,27865561,4257293,119558071,123796891,99619697,52313059,193654861,110551793,325865630,0,434730053,268703537,343527731,163921429,12482709,143862356,514328855,253494133,530881441,45361261,142317881,30267541,239340151,62811841,26323873,753925001,214999121,46824531,21064234,55521081,20162113,158758639,228036261,182774884,169365577,179807837,199739569,3399901,22539497,758589177,9757801,250108| 127693985,22737625,375059868,167610717,51661423,144489801,144856393,158831275,589391100,251685361,181477624,5530029,56194921,424877431,11430805,14063729,58137421,436954076,23385079,66708001,3525671,46245880,222496518,5545167,109153981,144565201,476026048,459326017,233900961,60424975,375332431,41794215,156020824,112729924,366553431,20277388,66813121,120468639,624445372,10484284,235789695,285183571,65296777,223325286,233697743,92063391,20464280,392725633,36467145,220076936,311276345,283147641,298902556,156515217,29446829,516231283,10960717,393580681,6636237,738917677,216773983,778657132,153138025,319496829,196415371,238131048,5397085,434730053,0,163433713,191095751,155807086,220460,158240097,263550029,8876196,146513221,238542006,9602655,3714299,3157175,152440597,254864755,14736699,33071989,18402420,248305150,36222267,271325233,495166673,649842513,20837701,9362346,111686017,204218502,131050089,25132633,250623250,99947845,14610107| 242787169,320159737,139374345,92916001,64375138,10193153,125340535,74920919,98751489,365896833,35103223,69716177,85954681,6335881,507533131,298701001,35405811,243177761,445836953,39986671,524105374,29702479,404148928,195837815,15025481,130425,421971019,143667967,64253463,294216995,3597133,5307741,359244673,143000621,6988599,908233,37085049,159123367,68600627,233011767,504869036,31975553,437302629,361685901,304757362,15288118,104312902,310660489,58010122,127993069,453445641,260412481,50641646,71352065,33191830,380549625,82715147,95501207,765901,8223397,28844083,24409759,3313047,114682561,9523105,81194994,50694766,268703537,163433713,0,64772716,41355901,19645919,98469876,29841865,116316971,83994137,1433125,369768358,516298693,152214292,7735264,100505597,41785941,127707082,80739831,8154209,193915891,48433287,186379454,8775605,209890179,20487391,1917132,146069001,373376593,224973301,761689,150074,108108633| 309090943,404282911,75557483,16105881,217103600,60666054,675507031,144940861,43198161,302685761,263808305,150338903,3107701,12725443,7881833,778648795,494047819,108754029,101527720,506722281,81292975,187680011,601823815,211614625,44059507,42428101,209507835,33828145,18384458,215046010,35358148,37155290,15941377,155131567,290377865,468718444,245002441,644496853,572336051,604420066,54456271,148533265,117022085,2607840,404355813,164399005,107351386,6788012,122204647,216013747,141275582,117489191,14313727,4871149,301094296,13989889,479148559,22271261,120876071,32124907,31876228,16213604,8136646,79697485,153359641,144072562,144096709,343527731,191095751,64772716,0,1487112,14474249,66258568,7761793,425011777,211362735,353110612,119180972,298808657,526925931,556926121,114909400,120929359,261859361,3489601,736630467,99428427,392194265,67363821,234228030,192268847,32030445,55291072,565262885,596487355,12582529,737442797,37184053,53334412| 535437845,17341494,176354569,221915026,309886345,634683385,69985081,343839342,234419059,5017909,117337983,12336961,408665349,17309731,5547229,11925170,551884267,326787496,131112017,3660337,107193068,10579361,645581782,661551,448767941,326053,183682321,125189233,391534611,10411101,108378061,1780776,4087201,115753271,209242699,129963261,12267697,520788568,11746854,108026449,50526126,11827606,116998848,232107274,71465161,319048453,55410651,79493381,1616581,148360405,24158177,23739253,79973377,75528451,85444776,109178521,2841575,179034442,133380623,69768609,192784268,18883396,39441065,348719869,324938264,9925019,237492080,163921429,155807086,41355901,1487112,0,638906116,171595309,297612361,147508411,108421061,127695809,220561336,533978677,198423193,96946402,151672743,26762965,2125318,2918141,298913245,75156814,81570534,3506721,369649377,17816961,204889935,8895926,100906401,125743051,110479567,198689151,179864971,392062780| 102824093,14175487,386315560,292986651,159634627,453872134,467127047,36888202,91853481,16143841,59864330,50928931,165907045,2129149,89876442,713692,596360410,115580041,11527886,26991580,37336011,35842501,31435480,55035237,128823646,490079743,444329133,301359381,238567036,127388865,166540416,29067401,357708373,352289071,1205101,139301623,199501699,499909814,3287266,329697898,123165901,228492166,379907991,222085477,49585196,281235997,468232582,242954626,3959684,847939121,659304115,472676875,177652832,15379457,157414622,29712277,630905089,186149897,20485891,29691782,495565715,244521649,260579161,126644389,779609,195940216,4110323,12482709,220460,19645919,14474249,638906116,0,199805435,84807843,19531117,551080892,337542661,268992253,610752826,33466541,33535393,1194994,372947590,71166601,65103907,22156,48202213,12790401,21591611,132329,10213741,220734427,6751081,11405751,2885219,90064673,489729845,208492594,604023729| 240275933,703790056,70763837,3317245,222121778,168427819,59495637,479679592,540011977,33800221,92621579,193657140,498183041,11190421,56224609,64747438,329834176,16242151,56811914,13694138,586867966,397060669,85816267,277501995,613411093,130205488,37866533,40965865,328911344,400392591,487682350,1306675,100070734,428350253,355426547,75975838,180198955,41111441,152957185,30587131,4149270,283488201,275105485,25214848,275990581,177679351,543897491,402765258,4919617,485654425,234056512,45172486,152928353,170492510,544347112,108545555,195740181,177452775,155892889,59831297,218119617,518592637,747049,41499655,152548138,19126042,1700821,143862356,158240097,98469876,66258568,171595309,199805435,0,70157233,258987681,1234297,376279157,109357252,98134609,597345841,418747861,387563,4267957,69862717,65997721,62686705,7036713,25489973,244161684,486516889,258404655,222853401,157817440,329620113,90195516,512598122,216277251,29024217,1850581| 27024031,672659701,354038527,19566561,417775377,215823960,31078681,86016988,45881617,6679492,220832492,16108001,320944128,267940249,418975360,35588575,36671293,120386113,47578921,78492721,13446141,475686569,173351445,7157809,289020814,165717613,1582831,5794652,201995102,82670179,278217635,12633349,13952254,20656648,242500636,458851081,147734119,15530776,846001001,547210,200859150,31189477,255089545,459592607,598672671,400369505,310098973,335686865,730744001,9007769,228809725,181202673,80117281,2129781,197748942,160134019,229835409,100457875,22304251,583915,40077379,339184093,181054333,116244871,5669281,45889321,301695301,514328855,263550029,29841865,7761793,297612361,84807843,70157233,0,5938438,62031620,165345870,479395533,615586686,55686681,116996989,36337585,496403977,149549057,255909281,184192671,99045505,32511645,68094881,712815559,67176929,224715992,9882181,524881,343741633,63849553,1553385,564724924,313933913| 294337099,148610255,319177,189210751,3469752,19768613,83779247,1945619,2700151,558903774,30987809,119537608,117760413,61810629,130724581,595181833,49143133,92702026,307498905,307019875,232652641,322891849,21398609,228192615,78392075,40602666,236254913,31500319,216786634,212553705,391424101,64463106,98297581,95336935,282935195,321985448,79938976,346035696,662096744,272088639,234435453,115295590,152074754,27422310,870621,444761812,8367123,78963979,98654863,633073249,97410001,150164504,114479769,134163475,1991828,120443771,129080059,566500061,29481267,103175053,314370937,139854073,187295921,44602392,39172816,33736970,257117277,253494133,8876196,116316971,425011777,147508411,19531117,258987681,5938438,0,334170305,175842811,237533477,226815161,137107809,606629521,9079144,281588869,343176149,71491681,155907291,28838225,52765965,11400841,541162969,1848333,373795513,478245619,19973656,33573301,33953446,149942789,1425841,118318600| 54241261,6541423,70681033,365474047,224146307,89284453,288899905,15842218,281247484,147786049,130757121,2751665,214925322,401062561,59418919,321269029,719508973,1527401,183551098,414682201,798655187,374405755,248914821,315777697,311266801,301053001,253482153,61007673,17377401,36407632,55648223,43991074,197391665,12485183,642694231,240529585,3371459,24845537,17565549,30235045,34639251,18314671,74814103,125494813,56996281,175995945,25762421,23127497,768266426,3350157,9258283,559922297,294778567,105466186,718780633,116295550,111405466,137363948,583985,104087761,233913455,72913105,257565607,255333025,80234263,4130386,898123,530881441,146513221,83994137,211362735,108421061,551080892,1234297,62031620,334170305,0,45488171,481012521,8091626,348173,32925101,109521121,3495241,177636433,144094836,400767159,299552828,233257669,249115057,75204737,54204601,557911540,8591617,20631305,395129777,276207751,10410376,210541,303722596| 37040620,130885011,54979922,35711144,2119038,395757475,95126561,60623242,21421121,780013,45805852,229433837,243551428,341975548,6424131,40961161,19143361,436781059,12752956,150547309,25495042,247632364,2366971,12338051,430390527,548065,66507751,144645427,45279256,46039017,353746806,2802540,197928739,47259356,340815196,315079623,143619398,141558925,15377498,4044601,220306105,224772673,71865767,1822497,139163113,180620344,575209462,48832085,100124571,56624121,644362561,316477175,5163376,221586285,22035307,77131734,148653233,47904954,245669731,338208433,449150094,124447303,388640165,1153906,48100781,78091003,8989201,45361261,238542006,1433125,353110612,127695809,337542661,376279157,165345870,175842811,45488171,0,83018267,315692623,120158265,5259601,398162953,25060357,20005138,177433584,109284732,322752,104564433,232670313,49319821,35467216,695468905,89736296,21411433,39481625,6202278,140726533,772630299,223027534| 356455,4544857,343456011,34414871,26665313,288592261,17265085,473119684,16064321,14116411,97241580,381334106,121804033,65249990,114238751,255470569,133569514,476795925,20581275,6410929,15850001,315833073,20883150,666380157,374385026,228408937,79679006,206149575,7993057,27668553,21842421,13793011,9124081,29832453,444236341,80353,201900961,1695001,272590579,197631253,409512601,5198467,24394836,108701589,3599541,64568617,2084031,107189251,17841281,396480526,385993455,153247156,430772689,452403421,126998825,658000765,97859679,557348191,71919199,73074205,21522251,492933463,448285501,1584895,24920769,7234921,14720321,142317881,9602655,369768358,119180972,220561336,268992253,109357252,479395533,237533477,481012521,83018267,0,62167724,146668807,51782611,9564615,572114052,78340625,147599989,1291753,35882917,2483321,78954538,221265649,260917174,292357930,3551041,142935313,254928199,79602394,12090796,216426561,17945077| 9986263,135645064,347358262,137698246,37955521,145473553,340285,237672785,322903855,509173750,427328869,129354007,58611613,50901577,6310907,120044209,637036751,502374279,110056321,90953457,37328019,180907579,502927657,50571451,272010259,502991026,557826560,5197201,369789102,234783694,52908961,440517901,935749,41161381,166450421,95569233,159456499,24704289,25952977,147099943,330815837,128864659,278202121,8600089,10183465,98540576,99614054,46183363,41024413,652762611,734662251,212327376,36043516,21655731,343974428,389023252,170059460,37550634,10419162,220791748,47615779,228149965,57720762,107380,22104220,184751139,373177,30267541,3714299,516298693,298808657,533978677,610752826,98134609,615586686,226815161,8091626,315692623,62167724,0,188471684,322159305,7111493,40419507,774514,561277525,5627392,221270401,19845622,87494206,495930736,93926281,531767923,26346913,205366476,629320537,6214601,429175,159618211,266228705| 134378856,135057295,156054075,51049558,5279198,393143653,118739101,734336226,17427021,23707590,25360289,429472957,293150089,6301489,426216031,113741937,4092621,4168814,578074585,365162278,2483537,224737519,78632209,208133003,318080071,55706239,31471309,122817304,41426851,160312321,242139535,247153006,291874362,129443689,73467282,615547281,118041925,93377854,2392261,328233,446986426,377038495,499876545,11435326,583826351,236280752,43284241,527788993,426954372,55593565,408626550,47740013,51268041,31126353,174166718,34120364,436136878,219153741,44486263,8288071,14757401,93690052,185921671,193121376,257575591,13696411,231378087,239340151,3157175,152214292,526925931,198423193,33466541,597345841,55686681,137107809,348173,120158265,146668807,188471684,0,439132925,412960566,73882239,37876161,43806853,74535317,225895816,6269119,81142249,694341943,13028863,86130770,30990049,6840451,35940733,262582619,69906060,31975621,515572471| 478323901,437031788,16100326,6589756,172827517,519395086,155231481,47427316,115355351,151960651,653715859,818650025,284430091,19147156,30739017,51533185,10725123,320514798,159515581,108794401,244211586,399462849,23919745,229656793,2821248,6449851,278870369,9257644,718112628,118192261,508358073,516925497,217310611,326380417,91119470,92399446,87528121,4969641,83925271,435844575,3113716,441024391,181030921,346058841,35857857,2841506,226063011,156337798,33756625,6022913,221118899,335066141,29211937,202634374,323840881,321393697,3305225,70625227,310429921,274571465,9876385,422488381,85038539,74260573,5848228,252195699,45954639,62811841,152440597,7735264,556926121,96946402,33535393,418747861,116996989,606629521,32925101,5259601,51782611,322159305,439132925,0,157877233,14624251,7008863,14780284,106085687,125723437,402677219,419303317,209846289,144568885,5967001,236539733,209696551,321754881,424546,21093141,166898773,3496879| 42781316,37761307,600983873,66506743,59944081,200538781,2404251,288958094,327796317,28421121,330751429,52827391,51520321,204650464,23680778,194837245,41015877,19167549,69769701,171131873,130374721,325469929,23979497,171865045,12557345,198846649,6390046,22818697,222583121,193258061,15035461,135156646,19149461,369014908,4308721,190192276,167268328,107951425,18261221,491626517,118222844,1799461,210633655,53371765,2764919,610907206,261706786,34739303,37647919,13722656,121975393,529143,274292791,420117816,26816451,680338677,10011007,326091372,14969013,234125899,34126674,154788899,431819701,408596865,471213001,12763661,592055486,26323873,254864755,100505597,114909400,151672743,1194994,387563,36337585,9079144,109521121,398162953,9564615,7111493,412960566,157877233,0,32625347,21107344,55176105,359777536,7169486,6821935,60041025,148189441,310271945,21109546,27912553,7549480,43853281,129075261,3000581,165333675,361744957| 179443441,205243435,129407982,177243889,15839940,482137991,207212191,21441765,95518081,167104081,4102645,395474401,113166307,141479046,48632956,56969693,438374699,327068124,175517441,256831381,30011503,131831977,309875833,337405771,730107094,140250573,18417485,43968529,106273546,387053923,478726582,372604393,98299832,194706084,781705621,8772505,38311888,91694194,10793251,143023651,190822033,393182065,503122537,55721121,169698992,133610257,457670900,417685087,286397599,179794297,120693670,173655637,248039380,143600491,57279028,88069897,103863469,2644975,213078501,376016001,156189181,8624673,98441071,11635238,410318837,55034701,299296794,753925001,14736699,41785941,120929359,26762965,372947590,4267957,496403977,281588869,3495241,25060357,572114052,40419507,73882239,14624251,32625347,0,2465497,6871843,51737141,125978545,24979801,208181929,546541317,378291481,106366060,297192451,504170801,499164513,145916440,300504793,30831677,20001103| 242845903,15685803,201892563,74341,28490425,6405376,204734661,145539241,151044493,210157949,75067168,49484161,10658566,10570743,89514321,170108263,484121,7829759,125851510,100523856,139337705,429437801,225395020,570902198,9404129,211501261,83381691,47738476,55480641,1440145,651429019,486947189,25130393,15179297,434522809,152652193,80100602,193836171,84681997,250527367,99444881,184038977,287022619,108395281,69736173,40361165,436187123,98671706,3388033,18726049,52722721,445731393,32868082,23626611,210233311,64241857,35261113,378702198,149484691,171469343,822958401,58114561,473288362,19095245,87009165,348827052,65465089,214999121,33071989,127707082,261859361,2125318,71166601,69862717,149549057,343176149,177636433,20005138,78340625,774514,37876161,7008863,21107344,2465497,0,117841136,42775513,27515228,562861,33396001,151685241,425265391,476842864,28868635,102849661,1388901,265193413,335842473,298601629,32483371| 502008235,245270401,36549345,97260665,78700361,187500217,66611684,5908605,3339037,134392974,79976500,366419215,141214516,276475497,100909186,404491361,270400769,187060635,522898108,312940447,146195600,41558092,176712401,10175408,144029679,39134491,332748537,777529033,65332261,402869377,115446809,22676896,593114725,262803585,10179261,377383693,46508071,9065404,519180937,118493201,191194672,666517166,485433301,67536217,4474805,105518032,35385506,60710293,2962091,92360796,49470589,318756801,93826081,48055489,28799258,6442555,59295979,444707686,265806919,4842932,284326012,290808013,234010846,1110583,779123515,111031425,203978069,46824531,18402420,80739831,3489601,2918141,65103907,65997721,255909281,71491681,144094836,177433584,147599989,561277525,43806853,14780284,55176105,6871843,117841136,0,34275491,147229069,23280088,700292027,55066842,10243849,188948626,194664262,256297217,43905709,37917991,13406924,19677087,15484289| 20199481,245224321,457546881,65384401,64299030,15389023,18447633,33911827,286475535,25896625,544288195,79809424,237389653,20381129,198931712,25797267,298702393,692064946,1926541,96377251,436823,143479491,88520908,134692085,310603321,148608406,370035,147701220,39264573,6044417,62630101,66890707,11008999,300837160,139645441,424842185,488739906,122475181,79743137,518320153,368126376,16772907,48257695,81389729,199374953,20336011,771322513,328854395,10946341,465067183,558777175,26286337,28297633,171567446,9260717,221507320,185180581,451877455,286138457,390068527,56240001,79209481,39746337,231141651,289798021,47472809,4728625,21064234,248305150,8154209,736630467,298913245,22156,62686705,184192671,155907291,400767159,109284732,1291753,5627392,74535317,106085687,359777536,51737141,42775513,34275491,0,470947623,29974627,26742781,420361,73032821,2216193,211157467,307393151,134450251,385096601,223476705,57128413,14727021| 22181758,331385493,131706066,59106009,56260117,307207975,513612757,31584751,1274065,130601857,38242537,128693401,688210426,594706278,19958401,155392585,3592513,122552649,29452436,382080733,792467932,620997679,11170721,44588797,9754161,679826591,158864251,93571731,2230214,754398529,169006113,230697481,67185548,198104257,87470451,237438829,146359833,571546102,381777629,13552111,597048730,40312931,278089010,719291359,97222681,9911053,208463375,335444613,152673217,53566411,227188963,19157554,18931033,27958741,181379051,555353,10803835,16962913,566409093,54760273,53595190,132281015,564231255,3755408,141922145,986947,108268165,55521081,36222267,193915891,99428427,75156814,48202213,7036713,99045505,28838225,299552828,322752,35882917,221270401,225895816,125723437,7169486,125978545,27515228,147229069,470947623,0,80836801,42741323,408033133,425008046,92606991,413721506,243651872,225103801,330961,42303385,140476124,168587857| 10147146,864118093,106964045,33787195,410665375,92358094,84855350,8223637,178058760,39593282,247625691,22413736,135253111,1016347,444765313,35140051,547114492,365898610,85865752,564899920,205263562,55211209,95530899,66423421,40219813,364297449,202755757,196573963,408813874,82259931,58162861,64694923,57862003,1247272,92050456,60217025,373196767,151446007,220908820,85204637,14217546,82152257,247739755,287111993,213132514,88908793,203919904,8053777,332018501,281758109,186712033,62809249,163608184,29147641,683955091,93303589,153920901,1054873,486119152,37051801,864191,282016177,261703641,514852234,13180619,248321741,22809556,20162113,271325233,48433287,392194265,81570534,12790401,25489973,32511645,52765965,233257669,104564433,2483321,19845622,6269119,402677219,6821935,24979801,562861,23280088,29974627,80836801,0,85862890,59460481,146156897,76070269,548227149,22043529,13969649,185519881,180505711,456957549,15566090| 87265417,344503456,367980169,683254433,6997295,120497125,142340461,500668117,7154740,400713729,121495,403881681,4832191,308366151,4334413,346278709,509258918,179358426,113680951,383424121,528835555,96895151,10598701,468237589,93400234,80363536,52506061,89640385,190297185,84685186,157347901,12299393,4399025,44424587,208623801,255787687,34763737,1050391,168876748,72698614,134286129,235604701,520366573,54450037,48126226,237465602,27786137,173419901,185828722,251352193,130793563,212326867,261782083,135784903,38615676,31260359,413563668,153252360,113390369,451894785,200434690,345346676,733081201,177309001,225838913,210140695,583789897,158758639,495166673,186379454,67363821,3506721,21591611,244161684,68094881,11400841,249115057,232670313,78954538,87494206,81142249,419303317,60041025,208181929,33396001,700292027,26742781,42741323,85862890,0,22644737,101631951,711643649,28905841,46147396,198635401,340472449,373978457,217924565,161501487| 21335667,828708953,208592321,407324269,25118793,190524790,87554829,1489895,750176891,78564061,10686103,8585716,80902738,29516245,26567465,77356665,69078647,407076609,162860841,1949494,75569839,543470201,17045170,214824258,55411665,5426760,1003201,961,27168525,3905887,204635117,80225311,287865227,320883655,7359577,11824996,310695904,342589201,15860296,88703273,393562451,385427749,78612563,352028725,611127755,44555132,124677125,282923002,124785361,175339627,412263325,310544738,393222821,295534829,182781415,11538031,110153445,14748963,119329604,107616309,240047047,6771630,420682921,214847141,54717781,493526,20752257,228036261,649842513,8775605,234228030,369649377,132329,486516889,712815559,541162969,75204737,49319821,221265649,495930736,694341943,209846289,148189441,546541317,151685241,55066842,420361,408033133,59460481,22644737,0,608100949,877549,156188944,295038316,144351571,323171,16870785,137938841,1739917| 261034400,21183841,274648323,666986581,419978841,223355167,120339459,172903417,7497289,457993768,93329953,264558646,436686341,3828979,468362929,498687850,124306261,16844147,130050896,396267196,46850218,312083414,40336171,683107543,31147929,262335241,6511191,30489724,332325876,554403313,43281676,2611408,493236815,76678057,58692719,22332467,14829583,660735951,68569806,312187380,12591285,609172401,217510513,280440646,458945704,287253,42849379,164213629,460020331,36817477,87129271,528553351,41486908,75027223,250491781,310353751,21482266,124430425,104287201,35019361,147252601,174373450,1641916,176305029,12781457,139929760,66721862,182774884,20837701,209890179,192268847,17816961,10213741,258404655,67176929,1848333,54204601,35467216,260917174,93926281,13028863,144568885,310271945,378291481,425265391,10243849,73032821,425008046,146156897,101631951,608100949,0,89163931,535943656,15153529,29719985,5575564,19796614,60155589,158698281| 11848357,11386369,115458751,468570679,26840311,24098311,435234636,49011829,169188463,22595469,278567681,372710508,202235724,210946641,158700321,183653575,13397191,139088496,77122249,437485456,53414953,34719613,252305713,387199,264403,63229583,647350669,684585626,269599561,537554689,377126157,76334977,42034861,48998445,1481521,85784620,696387297,16184386,178543,124571441,60711506,11883817,192611,301133061,402231160,391958316,1549711,459334490,278014475,141404046,60581249,19644798,21042691,278111,185327182,308802254,141226301,504138493,42061238,285689801,377268699,18001616,84373500,352476654,64098977,4342713,20192973,169365577,9362346,20487391,32030445,204889935,220734427,222853401,224715992,373795513,557911540,695468905,292357930,531767923,86130770,5967001,21109546,106366060,476842864,188948626,2216193,92606991,76070269,711643649,877549,89163931,0,558004465,48611386,67085987,101850014,11457271,687721859,1472329| 708856675,1752169,651096161,331591105,488628817,711426,327597929,15798631,335561578,72123697,20514204,41813086,313421185,37035447,607228951,192161481,72642913,97133107,263211442,152033877,322203726,268742461,377385184,113654569,21372833,500117929,549180961,261454249,92405345,401834689,8343961,332658376,84445186,56505081,13176209,94262281,89752266,6515455,717878330,390806366,4512510,3954497,19623769,164663201,469056826,196464626,10307361,608214821,27294451,714419191,733161937,13433743,737290311,86833,310924289,274409695,42352857,438574975,632027749,41152447,44862541,89022025,158432755,94154431,27131284,454303153,494148961,179807837,111686017,1917132,55291072,8895926,6751081,157817440,9882181,478245619,8591617,89736296,3551041,26346913,30990049,236539733,27912553,297192451,28868635,194664262,211157467,413721506,548227149,28905841,156188944,535943656,558004465,0,117634841,102342683,586057117,578554210,542357665,38682073| 109661629,159812921,188245821,45447977,166603585,17951788,349357043,239630057,254287671,353326051,168555509,515637822,111002028,17438371,23134686,1128575,10011996,33697801,246737,679080169,35954107,368225245,11439521,3182809,155978296,34246153,25793268,48798751,134101001,326059674,365468403,31758976,11766595,20778009,34703665,2139105,192551371,118140329,747787075,261788395,276933306,117201589,266018781,11689546,316237664,312624649,373961386,495449725,329388409,27724294,37699303,608722573,70744960,38149733,568358905,56560213,627154147,177088741,7049337,44234241,78851335,460803625,3704923,418576915,169583136,201693646,4921771,199739569,204218502,146069001,565262885,100906401,11405751,329620113,524881,19973656,20631305,21411433,142935313,205366476,6840451,209696551,7549480,504170801,102849661,256297217,307393151,243651872,22043529,46147396,295038316,15153529,48611386,117634841,0,28986556,20516847,47338801,32964814,452048767| 209084179,138022081,2433075,3142681,3551545,333961540,60681417,252768580,38228933,122528981,34172281,77200689,82969792,425050756,234458433,365009191,694720378,15322441,145737785,464574121,13561675,102896171,20196868,130061479,57931581,32442451,25245613,4577938,266131438,40499929,471513571,24294101,226683833,41101138,17036659,91087599,199356940,90446841,176457689,389230429,6483412,45741121,489979,219611107,450435601,325081,363009095,564064766,208868358,32162341,122150305,215704126,40821001,68851111,225480361,55077716,94598905,124717248,309824587,784752346,15115039,463517853,604702360,689009973,9354865,148039599,192810450,3399901,131050089,373376593,596487355,125743051,2885219,90195516,343741633,33573301,395129777,39481625,254928199,629320537,35940733,321754881,43853281,499164513,1388901,43905709,134450251,225103801,13969649,198635401,144351571,29719985,67085987,102342683,28986556,0,93918826,79753525,24287943,60747663| 417223129,8556406,38042839,112400773,152479777,196924081,399286385,42056251,73037251,333275153,211788904,76746335,320248321,676131145,118474009,609347833,246783721,629051905,128830989,285590141,58751839,410894133,149182569,57679137,236566041,23733126,340112812,72644351,391687414,28384258,349111274,80781451,92131320,38519538,94670414,10974145,18617221,7129071,289639141,3197734,56224818,28127485,196968678,168320335,44078464,313294057,4515695,104587941,200931292,543848901,432336017,29695037,344414581,19926301,1693138,821206,17488284,70095117,304580,3353537,252680632,319732299,3304729,89352733,19183211,286875021,146688453,22539497,25132633,224973301,12582529,110479567,90064673,512598122,63849553,33953446,276207751,6202278,79602394,6214601,262582619,424546,129075261,145916440,265193413,37917991,385096601,330961,185519881,340472449,323171,5575564,101850014,586057117,20516847,93918826,0,222956592,13623517,73190233| 35716833,9351829,194397321,17741151,223226443,22793071,290897521,145968512,809097381,21335161,429379069,730603072,1948101,27808026,111891448,21410716,309472363,107307785,1443361,86006845,193838265,487841473,17247976,649901969,277178047,238845505,399163441,40833443,3731077,328839841,91356500,1847989,50249161,330290000,232053801,38373305,357025501,38139625,97258113,72472381,103498760,267149882,830545,273792223,252302407,69295243,272850541,52065001,167681529,7786003,34901049,81571029,293625839,567032761,124651621,536774593,53317959,386995763,230720869,19855741,26975473,16593742,52415567,205441,371006533,11389663,494206378,758589177,250623250,761689,737442797,198689151,489729845,216277251,1553385,149942789,10410376,140726533,12090796,429175,69906060,21093141,3000581,300504793,335842473,13406924,223476705,42303385,180505711,373978457,16870785,19796614,11457271,578554210,47338801,79753525,222956592,0,44293753,362866539| 266815120,231070765,36313888,165888969,174412564,110218661,214941,737949311,257798113,7681066,26422657,6084309,374728411,122664361,209333701,5605029,55203313,328808983,20257875,173225295,325874,14711478,290554881,38731606,131335263,65056977,17127297,54615211,4115959,14859193,426675021,404837427,475029181,140126593,15493589,59440465,364343621,138574351,40381013,786482643,113308807,299607941,213057120,15016321,22115419,336920377,633418756,329531918,8036801,86091015,15652561,161523169,3409453,31519001,426163277,106443451,137417661,3871617,96090631,24493484,35800483,35646179,172061966,64611537,51371573,269056334,7580359,9757801,99947845,150074,37184053,179864971,208492594,29024217,564724924,1425841,210541,772630299,216426561,159618211,31975621,166898773,165333675,30831677,298601629,19677087,57128413,140476124,456957549,217924565,137938841,60155589,687721859,542357665,32964814,24287943,13623517,44293753,0,1388308| 14691902,358958926,27112681,13670175,143844601,2424907,449646081,391383737,167431681,16432525,126649441,349726819,129937545,11613617,613785222,54454666,402638881,109221697,351105163,715344028,565720618,161577073,48611473,432560556,219527634,97414679,76253678,183374425,768191491,225924481,91639863,122556561,903873,337710891,219775833,16616003,58276609,50256388,526868065,444021761,324401397,433126813,14070369,114191401,680497489,70984468,1838602,169632305,263768737,148476253,125417895,50983897,172737021,215713126,25689511,6460738,396233453,20340721,394495427,331151485,434397761,104620157,80000581,66156751,25465321,14315863,1491013,250108,14610107,108108633,53334412,392062780,604023729,1850581,313933913,118318600,303722596,223027534,17945077,266228705,515572471,3496879,361744957,20001103,32483371,15484289,14727021,168587857,15566090,161501487,1739917,158698281,1472329,38682073,452048767,60747663,73190233,362866539,1388308,0|];